package leetcode.sort;

import java.util.Arrays;

/**
 * 选择排序
 * @author 榆关
 **/
public class SelectSort {
    /**
     * 选择排序的思想，就是找出一个序列中最小的放在头部，然后剩下的序列找出最小的放在第二个，以此类推。
     */
    public static void main(String[] args) {
        try{

            int[] nums = {2,3,4,1,5,6,0,8,9,7};
            solution(nums);
            System.out.println(Arrays.toString(nums));
        }catch (Exception e){
            e.printStackTrace();
        }
    }

    public static void solution(int[] nums){
        for(int i=0;i<nums.length;i++){
            int k=i;
            int min = nums[i];
            for(int j = i;j<nums.length;j++){
                if(min>nums[j]){
                    min = nums[j];
                    k = j;
                }
            }
            nums[k] = nums[i];
            nums[i] = min;
        }
    }
}
